2015년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
대용량 궤적 데이터를 위한 맵리듀스 기반 주행 시간 예측 알고리즘 |
| 영문제목(English Title) |
A Travel Time Prediction Algorithm for large-scale trajectory data on MapReduce |
| 저자(Author) |
이현조
홍승태
장재우
Hyunjo Lee
Seung-tae Hong
Jae-Woo Chang
|
| 원문수록처(Citation) |
VOL 42 NO. 01 PP. 0274 ~ 0276 (2015. 06) |
한글내용
(Korean Abstract) |
첨단 여행 정보 시스템(Advanced Travelers Information Systems :ATIS)의 발전에 따라, 정확한 주행 시간을 예측하는 기법에 대한 연구가 활발히 진행되고 있다. 이를 위한 대표적인 공간 데이터 분석 기법으로는 데이터 분류에서 높은 정확도를 보장하는 규칙 기반 분류화 기법이 존재한다. 그러나 기존 규칙 기반 분류화 기법은 단일 컴퓨터 환경만을 고려하기 때문에, 대용량 궤적 데이터 처리에 적합하지 않은 문제점이 존재한다. 이를 해결하기 위해, 본 연구에서는 맵리듀스(MapReduce) 기반 주행 시간 예측 알고리즘을 제안한다. 제안하는 알고리즘은 첫째, 맵리듀스를 이용하여 대용량 궤적 데이터를 분석함으로써, 도로 구간별 주행 규칙을 생성한다. 이를 통해 주행 규칙 생성 시간을 감소시킨다. 둘째, 그리드 색인 구조를 활용하여 도로 네트워크 영역을 분할하고, 그리드 셀별 주행 규칙을 관리한다. 이를 통해 질의처리 시 질의 궤적을 포함하는 그리드 셀만을 탐색함으로써, 주행 규칙 탐색 성능을 향상시킨다. 셋째, 맵리듀스 구조에 적합한 질의처리 알고리즘을 설계하여, 질의처리 시간을 감소시킨다. 마지막으로 성능평가를 통해 제안하는 주행시간 예측 알고리즘이 기존 기법에 비해, 우수한 성능을 지니고 있음을 보인다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
